home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / prog / graph / scan.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  324 b   |  28 lines

  1. #include <LEDA/graph.h>
  2.  
  3. main()
  4. {
  5.   GRAPH<int,int> G;
  6.  
  7.  
  8.   node v;
  9.   node w;
  10.   edge e;
  11.  
  12.   test_graph(G);
  13.  
  14.   forall_edges(e,G) G[e] = 1;
  15.  
  16.   int N = 0;
  17.  
  18.   float T = used_time();
  19.  
  20.   forall_nodes(v,G)
  21.     forall_adj_edges(e,v) N += G[e];
  22.   cout << string(" time = %5.2f sec\n", used_time(T));
  23.  
  24.   cout << N << endl;
  25.   newline;
  26.  
  27. }
  28.